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Abstract This talk is a report on joint work with A. Vaintrob [12, 13]. It 
is organised as follows. We begin by recalling how the classical Matrix-Tree 
Theorem relates two different expressions for the lowest degree coefficient of 
the Alexander-Conway polynomial of a link. We then state our formula for 
the lowest degree coefficient of an algebraically split link in terms of Milnor’s 
triple linking numbers. We explain how this formula can be deduced from a 
determinantal expression due to Traldi and Levine by means of our Pfaffian 
Matrix-Tree Theorem [12]. We also discuss the approach via finite type 
invariants, which allowed us in [13] to obtain the same result directly from 
some properties of the Alexander-Conway weight system. This approach 
also gives similar results if all Milnor numbers up to a given order vanish. 
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1 The Alexander-Conway polynomial and its lowest 
order coefficient 

Let L be an oriented link in with m (numbered) components. Its Alexander- 
Conway polynomial 

Vl(z) = ^q(L)z' GZ[z] 

i>0 

is one of the most thoroughly studied classical isotopy invariants of links. It 
can be defined in various ways. For example, if F is a Seifert matrix for L, 
then 

V l{z) = det{tV - t-^V^) (1) 

where z = t — t~^. Another definition is via the skein relation 

- Vl_ = zVLo , (2) 
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Figure 1: A skein triple 


where (L+,L_,Lo) is any skein triple (see Figure 1). 

Indeed, the Alexander-Conway polynomial is uniquely determined by the skein 
relation (2) and the initial conditions 




1 if m = 1 
0 if m > 2, 


where Um is the trivial link with m components. 


( 3 ) 


Hosokawa [7], Hartley [6, (4.7)], and Hoste [8] showed that the coefficients 
Cj(L) of Vl for an m-component link L vanish when i < m —2 and that the 
coefficient Cm-i{L) depends only on the linking numbers iij{L) between the 
ith and jth components of L. Namely, 

Cm-iiL) = det (4) 


where A = (Xij) is the matrix formed by linking numbers 


Xij — 




if i^j 
if i = j 


( 5 ) 


and A^^^ denotes the matrix obtained by removing from A the pth row and 
column (it is easy to see that det A^^’) does not depend on p). 


Formula (4) can be proved using the Seifert matrix definition (1) of V^. We 
will not give the proof here, but let us indicate how linking numbers come in 
from this point of view. Let S be a Seifert surface for L. The key point is that 
the Seifert form restricted to i7i((9S; Z) C Hi(S; Z) is just given by the linking 
numbers lij. In particular, for an appropriate choice of basis for F7i(S; Z), the 
Seifert matrix V contains the matrix A^^’^ as a submatrix, which then leads to 
Formula (4). 


Hartley and Hoste also gave a second expression for Cm-i{L) as a sum over 
trees: 


Cm-i{L) = Y, n (6) 

^ {i,j}eedges{T) 
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where T runs through the spanning trees in the complete graph K^- (The 
complete graph has vertices {1,2,... ,m}, and one and only one edge for 
every unordered pair {i, j} of distinct vertices.) 

For example, if m = 2 then ci(L) = ^12 (T), corresponding to the only spanning 
tree in 



If m = 3, then 

C 2 (T) = (.i 2 {L)(. 2 'i{L)-\--\-^l:i{L)^l 2 {L) , 
corresponding to the three spanning trees of iFs (see Figure 2). 

3333 

A A 

1 21 21 21 2 

Figure 2: The complete graph and its three spanning trees 

2 The classical Matrix-Tree Theorem 

It is a pleasant exercise to check by hand that Formulas (4) and (6) give the 
same answer for m = 2 and m = 3. For general m this equality can be deduced 
from the classical Matrix-Tree Theorem applied to the complete graph K^n ■ 

The statement of this theorem is as follows. Consider a finite graph G with 
vertex set V and set of edges E. If we label each edge e G i? by a variable Xe , 
then a subgraph of G given as a collection of edges S C E corresponds to the 
monomial 

= n Xe. 
eeS 

Form a symmetric matrix A(G) = (A^j), whose rows and columns are indexed 
by the vertices of the graph and entries given by 

Xij = - ^ Xe, if i / j, and Xu = ^ Xg. 

e£E, e£E, 

v{e) = {i,j} i^v(e) 

Here, we denote by v{e) C V the set of endpoints of the edge e. Since the 
entries in each row of A(G) add up to zero, the determinant of this matrix 
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vanishes and the determinant of the submatrix A{G)^^ obtained by deleting 
the pth row and column of A(G) is independent of p. This gives a polynomial 

Pg = detA(G)(P) (7) 

in variables Xe which is called the Kirchhoff polynomial of G. The Matrix-Tree 
Theorem [16, Theorem VI.29] [2, Theorem 11.12] states that this polynomial is 
the generating function of spanning subtrees of the graph G {i.e. connected 
acyclic subgraphs of G with vertex set V). In other words, one has 

Vc = '^XT , ( 8 ) 

T 

where the sum is taken over all the spanning subtrees in G. 

In the case of the complete graph K^, let us denote its Kirchhoff polynomial 
by T>m- If we write Xij = Xji for the indeterminate Xe corresponding to the 
edge e = then A[Km) becomes identified with the matrix A defined in 

(5). Formula (4) says that the coefficient Cm-i{L) is the Kirchhoff polynomial 
Vm evaluated at Xij = while Formula (6) says that Cm-i(T) is the 

generating function of spanning trees of Km, again evaluated at Xij = £ij{L). 
Thus, the Matrix-Tree Theorem (8) applied to the complete graph Km shows 
that these two formulas for Cm-i{L) are equivalent. 


3 An interpretation via finite type invariants 


Formula (6) can also be proved directly by induction on the number of compo¬ 
nents of L [6, 8]. This proof can be formulated nicely in the language of finite 
type (Vassiliev) invariants, as follows. (See [13] for more details.) 


Recall that the coefficient Cn of the Alexander-Conway polynomial is a finite 
type invariant of degree n. Let us denote its weight system by Wn- It can be 
computed recursively by the formula 


Wn{ 


) = Wn-l{ 


I 


I I 


(9) 


which follows immediately from the skein relation (2). For a chord diagram D 
on m circles with n chords, let D' be the result of smoothing of all chords by 
means of (9). If D' consists of just one circle, then 


Wn{D) = Wo{D') = 1 . 


Otherwise, one has Wn{D) = Wq{D') = 0. 
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To see how this relates to formula (6), note that smoothing of a chord cannot 
reduce the number of circles by more than one. Thus, for Wn{D) to be non-zero 
we need at least m — 1 chords. Moreover, the diagrams D with exactly m — 1 
chords satisfying Wm-iiD) ^ 0 must have the property that if each circle of D 
is shrinked to a point, the resulting graph formed by the chords is a tree. See 
Figure 3 for an example of a chord diagram D whose associated graph is the 


O. O. Oa*=CXX) >=‘ 

Figure 3: A degree 2 chord diagram D with W 2 {D) = 1 

In other words, the weight system Wm-i takes the value 1 on precisely those 
chord diagrams whose associated graph is a spanning tree on the complete graph 
Km, and Wm-i is zero on all other chord diagrams. 

This simple observation implies Formula (6), as follows. The linking number 
H-ij is a finite type invariant of order 1 whose weight system is the linear form 
dual to the chord diagram having just one chord connecting the ith and jth 
circle. It follows that the right hand side of (6) (which is the spanning tree 
generating function of Km evaluated in the lij ’s) is a finite type invariant of 
order m — I whose weight system is equal to Wm-i ■ This proves Formula (6) on 
the level of weight systems. The proof can be completed using the fact that the 
Alexander-Conway polynomial is (almost) a canonical invariant [1] (see [13]). 


4 Algebraically split links and Levine’s formula 

If the link L is algebraically split, i.e. all linking numbers lij vanish, then not 
only Cm-i{L) = 0, but, as was proved by Traldi [14, 15] and Levine [10], the 
next m — 2 coefficients of also vanish 

Cm—l(T) = Cm{L) = ... = C2m—ii{J-‘) ~ 0- 

For algebraically split oriented links, there exist well-defined integer-valued iso- 
topy invariants pijk{L) called the Milnor triple linking numbers. These in¬ 
variants generalize ordinary linking numbers, but unlike (.ij, the triple linking 
numbers are antisymmetric with respect to their indices, pijkiL) = —pLjik{L) = 
ltjki{L)- Thus, for an algebraically split link L with m components, we have 
(™) triple linking numbers pijk{L) corresponding to the different 3-component 
sublinks of L. 
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Levine [10] (see also Traldi [15, Theorem 8.2]) found an expression for the 
coefficient C 2 m- 2 {L) of Vg for an algebraically split m-component link in terms 
of triple Milnor numbers 

C2m-2iL) = del (10) 

where A = (Ajj) is an m x m skew-symmetric matrix with entries 

^ij ^ ^ ( 11 ) 

k 

and , as before, is the result of removing the pth row and column. 

For example, if m = 3, we have 

/ 0 hl23(A) lil32(A) \ 

A= I 16213 (A) 0 h23l(A) I 

\ A312(A) 16321 (A) 0 / 

and 

C 4 (L) = det A*^^^ = —11123 (A)i 1213(A) = 16l23(A)^ . (12) 

This formula (in the m = 3 case) goes back to Cochran [3, Theorem 5.1]. 

Similar to Formula (4) for Cm_i(L), Levine’s proof of Formula (10) uses the 
Seifert matrix definition (1) of V^. 


5 The PfafRan-tree polynomial Vm 

Formula (10) is similar to the first determinantal expression (4). One of the 
main results of [12, 13] is that there is an analog of the tree sum formula (6) 
for algebraically split links. To state this result, we need to introduce another 
tree-generating polynomial analogous to the Kirchhoff polynomial. 

Namely, instead of usual graphs whose edges can be thought of as segments 
joining pairs of points, we consider 3-graphs whose edges have three (distinct) 

vertices and can be visualized as triangles or Y-shaped objects . with the 

three vertices at their endpoints. 

The notion of spanning trees on a 3-graph is defined in the natural way. A 
sub-3-graph T of a 3-graph G is spanning if its vertex set equals that of G, 
and it is a tree if its topological realization (i.e. the 1-complex obtained by 

gluing together Y-shaped objects . corresponding to the edges of T) is a 

tree (i.e. it is connected and simply connected). See Figure 4 for an example. 
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Similarly to the variables Xij of Vm, for each triple of distinct numbers i,j, k G 
{1, 2,... , m} we introduce variables yijk antisymmetric in i,j, k 

Vijk — Vjik — Vjkii &nd yuj — 0 . 

These variables correspond to edges {i,j,/c} of the complete 3-graph Tm with 
vertex set , m}. 

As in the case of ordinary graphs, the correspondence 
variable yijk edge {i,j,k} of 

assigns to each monomial in yijk a sub-3-graph of Tm- 

The generating function of spanning trees in the complete 3-graph Tm is called 
the Pfaffian-tree polynomial Vm in [12, 13]. It is 

Pm = y^,yT 

T 

where the sum is over all spanning trees T of T^, and yp is, up to sign, just the 
product of the variables yijk over the edges of T. Because of the antisymmetry 
of the yijk^s, signs cannot be avoided here. In fact, the correspondence between 
monomials and sub-3-graphs of Tm is not one-to-one and a sub-3-graph deter¬ 
mines a monomial only up to sign. But these signs can be fixed unambiguously, 
although we won’t explain this here (see [12, 13]). 

If m is even, then one has Vm = 0, because there are no spanning trees in 
3-graphs with even number of vertices. If m is odd, then Vm is a homogeneous 
polynomial of degree (m — I)/2 in the yijk's. For example, one has 

Vs = yi23 

(the 3-graph r 3 with three vertices and one edge is itself a tree). If m = 5, we 
have 

Pb = yi 23 yi 45 - yi 24 yiss + 2/125 2/134 ± ... , ( 13 ) 

where the right-hand side is a sum of 15 similar terms corresponding to the 
15 spanning trees of Ts. If we visualize the edges of Tm as Y-shaped objects 

. , then the spanning tree corresponding to the first term of (13) will look 

like on Figure 4. 

We can now state one of the main results of [12, 13]. 

Theorem 5.1 [12, 13] Let L be an algebraically split oriented link with m 
components. Then 

C2m-2{L) = {Pm{hijk{L))Y ) (1^) 
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2 . * 5 


3 '■ ■■■ ’4 

1 

Figure 4: A spanning tree in the complete 3-graph Fs. It has two edges, {1,2,3} and 
{1,4,5}, and contributes the term 2 / 1232/145 to P 5 . 


where Vm{tJ^ijk{L)) means the result of evaluating the polynomial Vm at t/ijk = 

hijk(,L) ■ 


For m = 3, we find again Cochran’s formula (12), but for m > 5 our formula 
is new. For example, when m = 5, we obtain that the first non-vanishing 
coefficient of Vl{z) for algebraically split links with 5 components is equal to 

csiL) = V^{pijk{L))‘^ 

= {hl2?,{L)piAb{L) — + pi2^{L)p,i-i4^{L) ± 

where 'P^{pijk{L)) consists of 15 terms corresponding to the spanning trees of 

rs- 

6 A proof via the PfafRan Matrix-Tree Theorem of 

[ 12 ] 

The first proof of Theorem 5.1 was given in [12]. One of the main results of that 
paper is a Pfaffian Matrix-Tree Theorem which is the analog for 3-graphs of 
the classical Matrix-Tree Theorem (see Section 2). It expresses the generating 
function of spanning trees on a 3-graph G as the Pfaffian of a matrix A(G)^^^ 
associated to G. 

If G is the complete 3-graph F^, this theorem says the following. 

Theorem 6.1 [12] The generating function of spanning trees on the complete 
3-graph F^ is given by 

= (-1)^-1 Pf(A(F^)(?’)) , 

where A(rm) is the m x m skew-symmetric matrix with entries A.{Trn)ij = 
Ylk Vijki s,nd Pf denotes the Pfaffian. 
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Recall that the Pfaffian of a skew-symmetric matrix yl is a polynomial in the 
coefficients of A such that 

(PfAf = det^ . 

The matrix A defined in (11) is obtained from A (Pm) by substituting the triple 
Milnor number pijkiL) for the indeterminate yijk- Hence, Theorem 6.1 implies 
Theorem 5.1, since we know from Formula (10) that 

C2m-2{L) = detA^P^ = (Pf A(p))2 . 

For a definition of the matrix A(G) and a statement of the Pfaffian Matrix-Tree 
Theorem in the case of general 3-graphs G, as well as for a proof, see [12]. 


7 A proof via finite type invariants [13] 

As explained in Section 3, the appearance of spanning trees in Formula (6) 
for the coefficient Cm-i is very natural from the point of view of finite type 
invariants. A similar approach also leads to a proof of Theorem 5.1 via finite 
type invariants. This argument naturally generalizes to higher Milnor numbers. 
Let us briefly describe this approach (see [13] for details). 

The connection between the Alexander-Conway polynomial and the Milnor 
numbers is established by studying their weight systems and then using the 
Kontsevich integral. In the dual language of the space of chord diagrams, the 
Milnor numbers correspond to the tree diagrams (see [5]) and the Alexander- 
Conway polynomial can be described in terms of certain trees and wheel di¬ 
agrams (see [9] and [17]). However, for first non-vanishing terms, only tree 
diagrams matter, as the following Vanishing Lemma shows. 

Proposition 7.1 (Vanishing Lemma [13]) Let D be a degree-d diagram on 
m > 2 solid circles, such that D has no tree components of degree < n — 1. 
Let Wd he the Alexander-Conway weight system. If d < n{m — 1) -|- 1, then 
Wd{D) = 0 unless D has exactly m — 1 components, each of which is a tree of 
degree > n. 

This result is the generalization of the fact, shown in Section 3, that the 
Alexander-Conway weight system Wd for m-component links is always zero 
in degrees d < m — 1. Indeed, this fact is the n = 1 case of the Vanishing 
Lemma. However, the proof in the general case is more complicated. It uses 
properties of the Alexander-Conway weight system from [4] which are based on 
the connection between V and the Lie superalgebra gl{l\l). 
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In view of the relationship between Milnor numbers and tree diagrams studied in 
[5], the Vanishing Lemma implies in a rather straightforward way the following 
result, which was first proved by Traldi [15] and Levine [11] using quite different 
methods. 

Proposition 7.2 [15, 11] Let L he an oriented link such that all Milnor 
invariants of L of degree^ < n — 1 vanish. Then for the coefficients Ci{L) of 
the Alexander-Conway polynomial Vl{z) = Ci{L)z^ we have 

(i) Ci{L) = 0 for i < n{m — 1), 

(a) Cn[m-i){L) a homogeneous polynomial of degree m — 1 in the 
Milnor numbers of L of degree n. 

Using the approach via Seifert surfaces, Levine [11] (see also Traldi [14, 15]) 

in) 

gives a formula for the polynomial Fm ' as a determinant in the degree n Milnor 
numbers of L. For n = 1 and n = 2, this formula specializes to Formulas (4) 
and (10), respectively. 

From the point of view of the Alexander-Conway weight system, however, one 

in) 

is lead to an expression for the polynomial Fm ' in terms of the spanning tree 
polynomials Dm and Vm- Indeed, as explained in Section 3, for n = 1 the 
polynomial Fm is easily recognized to be the spanning tree polynomial T>m in 
the linking numbers fij. How does this generalize to higher n? 

Consider for example the case n = 2, that is, the case of algebraically split 
links. Proposition 7.2(ii) tells us that C 2 m- 2 {L) is a homogeneous polynomial 

(2i) 

Fm of degree m — 1 in triple Milnor numbers pijk{L). 

Theorem 7.3 [13] The polynomial Fm'^ is equal to the square of the 
Pfafhan-tree polynomial Vm ■ 

Here is a sketch of the proof. Triple Milnor numbers are dual to Y-shaped 

( 2 ) 

diagrams i. , and the coefficients of the polynomial Fm ^ can be computed 

from the Alexander-Conway weight system. For example, the coefficient of the 
monomial 

/il23 /Ui45 P2'ib 

( 2 ) 

in Fg ^ is equal to the value of the Alexander-Conway weight system on the 
diagram in Figure 5. 

^Here, the degree of a Milnor invariant is its Vassiliev degree, which is one less than 
its length (the number of its indices). For example, linking numbers have degree one, 
and triple linking numbers have degree two. 
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(!) 0 
0 

0 

Figure 5: A diagram contributing to 
( 2 ) 

The coefficients of can be computed recursively by the relation in Figure 6, 
which follows from identities proved in [4], 

K ^ A ^ r i , r i _ K i _ } A 

r w i - ^ i ^ r i ^ i r i 

Figure 6: An identity modulo the Alexander-Conway relations 

Indeed, the relation in Figure 6 together with the smoothing relation (9) allows 
one to reduce a diagram consisting of m — 1 Y’s on m solid circles to a linear 
combination of diagrams consisting of m — 3 Y’s on m — 2 solid circles. (We are 
leaving out some details here.) This gives recursion formulas expressing FA 
in terms of F ^}_2 ■ 

Let us state an example of such a recursion formula. It is convenient to write 
the antisymmetric triple Milnor number formally as an exterior product 

Fijk = ViA Vj A Vk 

(2) 

and to consider FA as an expression in the indeterminates Vi: 

F'm = Fj^\vi,V2,... ,Vm) ■ 

(2) 

Then the relation in Figure 6 implies for example that FA^ satisfies the recur¬ 
sion relation 

/o') (O') 

= FA-2A3 + V4,V2,V5, ■■■) + FA!_2{v2+V5,V3,V4,.. ■ ) 

■!;i=0 

/O') (O') 

- FA!_2{v2 + V4,V3,V5,...) - i00(u3 -b U5, U2, U4, . . . ) . 

It turns out that this and similar recursion relations are enough to determine 
(2) 

the polynomial FA for all m, once one knows it for m = 2 and m = 3. But 


9^123 dpi45 
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Figure 7: The only diagram contributing to 


( 2 ) 


it is easy to see that = 0, while = ^ 123 ; only non-zero diagram 
( 2 ) 

contributing to F^ being the diagram in Figure 7. 

We now claim that this implies that Fm'^ is equal to V^, the square of the 
Pfaffian-tree polynomial Vm- Clearly this is true for m = 2 and m = 3, and 
the proof consists of showing that satisfies the same recursion relations as 
Fm ■ This uses the following two relations (15) and (16) satisfied by Vm itself, 
which follow more or less directly from the definition of Vm as the spanning 
tree generating function of the complete 3-graph F^ (see [12]). 

The first is a contraction-deletion relation 

Vm = yi23'Pm-2{vi + V 2 + U 3 , ^ 4 , . . . , Vm) + [^^1^123=0 • (15) 

Here, we have again written the indeterminate yijk as an exterior product 
Vi A Vj A Vk ■ The first term on the right hand side corresponds to the spanning 
trees on F^ containing the edge {1,2,3}, and the second term to those that 
do not. Note that a similar contraction-deletion relation exists for the classical 
spanning tree generating function for usual graphs. 

The second relation is called Three-term relation in [12]. It states that 

Vm{v2 + Us, U4, . . . ) -b Vm{v3 + U4, t>2, . . . ) “b Vm{v2 + U4, U3, . . . ) = 0 (16) 

where the dots stand for V 5 ,vq, ... , Vm+2 ■ 

The contraction-deletion relation and the three-term relation imply, by some 
algebraic manipulation, that Vm satisfies the same recursion relations as Fm'^. 

(2) 

Thus, although the recognition of the polynomial Fm^ as being equal to the 
squared spanning tree polynomial V^ is not quite as immediate from the 
Alexander-Conway weight system as the identification of Fm'^ with the span¬ 
ning tree polynomial Vm in Section 3, it is still quite natural. Indeed, it is based 
on the fact that the recursion relations have two natural interpretations, one 
coming from the weight system relations in Figure 6, and one coming from the 
contraction-deletion relation and the three-term relation for the Pfaffian-tree 
polynomial Vm- 
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8 Some generalizations to higher Milnor numbers 

The polynomial can be determined explicitly for higher values of n also. 
The answer can be expressed in terms of the spanning tree polynonmials "Dm or 
Vm- One obtains the following result for links with vanishing Milnor numbers 
up to a given degree. 

Theorem 8.1 [13] Let L be an oriented m-conaponent link with vanish¬ 
ing Milnor numbers of degree p < n and let Vniz) = 

Alexander-Conway polynomial. Then c* = 0 for i < n{m — 1) and 

f Vm{4f) , if n is odd 

1 (J’mihtjbf > if ^ i^ e^en, 

where 4^'^ and certain linear combinations of the Milnor numbers of 

L of degree n. 

Note that if m is even then Vm = 0 and so if n is also even, then the coefficient 
Cn(m-i)i-f) always zero. In this case the Vanishing Lemma 7.1 leads to an 
expression for the next coefficient in terms of a certain polynomial 

g44 • (See Figure 8 for an example of a diagram contributing to .) 

0^0 
0 0 

Figure 8: A diagram contributing to G\ 

This polynomial can again be expressed via spanning trees (see [13]). 
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